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We shall show that 9, 165 are all of the odd unitary super perfect 
numbers. 



1 Introduction 



We denote by cr(N) the sum of divisors of N. N is called to be perfect 
f-^. 1 if <j(N) = 2N. It is a well-known unsolved problem whether or not an 

odd perfect number exists. Interest to this problem has produced many 
^ . analogous notions. 

^ . D. Suryanarayana [TO] called N to be super perfect if cr(a(N)) = 2N . 

It is asked in this paper and still unsolved whether there were odd super 



perfect numbers. 



A special class of divisors is the class of unitary divisors defined by Cohen 
[2]. A divisor d of n is called a unitary divisor if (d, n/d) = 1. Then we write 
d || n. We denote by a*(N) the sum of unitary divisors of N. Replacing a 
by a*, Subbarao and Warren [9] introduced the notion of a unitary perfect 
number. N is called to be unitary perfect if a*(N) = 2N. They proved 
that there are no odd unitary perfect numbers. Moreover, Subbarao [S] 
conjectured that there are only finitely many unitary perfect numbers. 

Combining these two notions, Sitaramaiah and Subbarao [B] studied 
unitary super perfect (USP) numbers, integers N satisfying cr*(cr*(A)) = 
2N. They found all unitary super perfect numbers below 10 8 . The first ones 
are 2, 9, 165, 238. Thus there are both even and odd USPs. They proved 
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that another odd USP must have at least four distinct prime factors and 
conjectured that there are only finitely many odd USPs. 

The purpose of this paper is to prove this conjecture. Indeed, we show 
that the known two USPs are all. 

Theorem 1.1. If N is an odd USP, then N = 9 or N = 165. 

Our proof is completely elementary. The key point of our proof is the 
fact that if N is an odd USP, then a*(N) must be of the form 2^q^ 2 , where 
q is an odd prime. This yields that if p e is an unitary divisor of N, then 
p e + 1 must be of the form 2 a q b . Moreover, elementary theory of cyclotomic 
polynomials and quadratic residues gives that a < 2 or b = 0. Hence p e 
belongs a to very thin set. Using this fact, we deduces that q must be small. 
For each small primes q, we show that o~* (o~* (N)) / N < 2 and therefore N 
cannot be an USP unless N = 9, 165, with the aid of the fact that fx, f 2 
must be fairly large. We sometimes use facts already stated in [6] but we 
shall present proofs of these facts when proofs are omitted in [6]. 

Our method does not seem to work to find all odd super perfect numbers. 
Since o~(a(N)) = 2N does not seem to imply that u(a(N)) < 2. Even 
assuming that u(o~(N)) < 2, the property of a that o~(p e )/p e > 1 + 1/p 
prevents us from showing that a(a(N)) < 2. Nevertheless, with the aid of 
a theory of exponential diophantine equations, we can show that for any 
given k, there are only finitely many odd super perfect numbers N with 
uj(a(N)) < k. 



2 Preliminary Lemmas 

Let us denote by v p (n) the solution e of p e \ \n. For distinct primes p and q, we 
denote by o g (p) the exponent of p mod q and we define a q {p) = v q (p d — 1), 
where d = o q (p). Clearly o q {p) divides q — 1 and a q {p) is a positive integer. 
Now we quote some elementary properties of v q (a(p x )). Lemmas 12. II is well- 
known. Lemma \2. II has been proved by Zsigmondy[12j and rediscovered by 
many authors such as Dickson[3] and Kanold[!]. See also Theorem 6.4A.1 
in [5J. 

Lemma 2.1. If a > b > 1 are coprime integers, then a n — b n has a prime 
factor which does not divide a m — b m for any m < n, unless (a, b, n) = 
(2, 1, 6) ora — b = n = l, or n = 2 and a + b is a power of 2. 

By Lemma 12.11 we obtain the following lemmas. 
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Lemma 2.2. Let p, q be odd primes and e be a positive integer. If p e + 1 = 
2 a q b for some integers a and b, then one of the following holds: 

a) e = 1. 

b ) e is even and q = 1 (mod 2e) . 

c) p is a Mersenne prime and q = 1 (mod 2e). 



Proof. We first show that if a) does not hold, then either b) or c) must 
hold. Since (p, e) 7^ (2, 3) and e 7^ 1, it follows from Lemma [2TT1 that p 2e — 1 
has a prime factor r which does not divide p m — 1 for any m < 2e. Since 
the order of p (mod r) is 2e, r = 1 (mod 2e). Since r is odd and does not 
divide p e — 1, we r divides p e + 1 and therefore q = r. 

If e is even, then b) holds. Assume that e is odd. If p + 1 has an odd 
prime factor, then this cannot be equal to q and must be a prime factor of 
p e + 1 = 2 a q b , which is contradiction. Thus p is a Mersenne prime and c) 
follows. □ 

Lemma 2.3. Let p be an odd prime and e be a positive integer. If p e + 1 = 
2 a 3 6 for some integers a and b, then e = 1. 

Proof. By Lemma \2.2\ e = 1 or 3 = 1 (mod 2e). The latter is equivalent to 
e = 1. □ 

Lemma 2.4. Letp, be an odd prime ande,x be positive integers. Ifp e + 1 = 
2 X , then e = 1. 



Proof. If e > 1, then by Lemma [2.11 p 2e — 1 has a prime factor which does 
not divide p m — 1 for any m < 2e. This prime factor must be odd and divide 
p e + 1, which violates the condition p e + 1 = 2 X . □ 

Lemma 2.5. Letp, be an odd prime ande,x be positive integers. If 2 X + 1 = 
3 e ; then (e,x) = (1,1) or (2,3). 



Proof. We apply Lemma |2~T1 with (a,b,n) = (3, l,e). If e > 2, then 3 e — 1 
has a prime factor which does not divide 3 — 1 = 2. □ 

Lemma 2.6. // a prime p divides 2 a + 1 for some integer a, then p is 
congruent to 1,3 or 5 (mod 8). 



Proof. If a is even, then it is well known that p = 1 (mod 4). If a is odd, 
then p divides 2x 2 + 1 with x = 2( a ~ 1 ^ 2 . We have (—2/p) = 1 and therefore 
p = 1 or 3 (mod 8). □ 
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Lemma 2.7. Let p and q be odd primes and b be a positive integer. If a 
prime p divides q b + 1 and 4 does not divide q b + 1, then 4q does not divide 
p+l. 

Proof. If b is even, then p = 1 (mod 4) and clearly 4g does not divide p+l. 

If b is odd, then we have (—q/p) = 1 and q = 1 (mod 4). Assume that 
q divides p+l. Since q = 1 (mod 4), we have, by the reciprocity law, 

i-q/p) = (-l/p)(q/p) = (-1/p)(p/q) = (-1/pX-IA?) = (-VP)- Thus 
(— 1/p) = 1 and p = 1 (mod 4) and therefore 4 does not divide p+l. □ 



3 Basic properties of odd USPs 



In this section, we shall show some basic properties of odd USPs. 

We write N = p e 2 . . . p e k k ; , where p 1 ,p 2 , ■ ■ ■ ,Pk are distinct primes. 
Moreover, we denote by C the constant 

(3.1) J] ^—^ < 1.6131008. 

p,2P — 1 is prime 

This upper bound follows from the following estimate: 

n 2P tt 

11 2P - 1 < 3 \ -1-1 2™ - 1 

p,2P— 1 is prime \n>3,ra is odd 



(3.2) 

4 

< - • exp 



< ^' eXP ( £ 2^ 

n>3,n is odd 

7 zL™ 



n>0 



•exp I — ] = 1.631007- •• . 



3 V 21 

Lemma 3.1. If N is an odd USP, then a*(N) = 2 fl q^ 2 for some odd prime 
q and positive integers f ± , f 2 . Moreover, q^ 2 + 1 is not divisible by 4. 

Proof. Since iV is odd, o~*(N) must be even. Moreover, since o~*(o~*(N)) = 
2N with N odd, a*(N) has exactly one odd prime factor. Hence o~*(N) = 
2/i qh f or some odd prime q and positive integers fi, f 2 - Since c*(q^ 2 ) = 
q h + 1 divides o-*(a*(N)) = 2N, 4 does not divide q h + 1. □ 



4 Q CANNOT BE 3 



5 



Henceforth, we let JV ^ 9, 165 be an odd USP and write a*(N) = 2 h q h 
as allowed by Lemma I3TT1 

Lemma 3.2. Unless pi is a Mersenne prime and is odd, we have p^ = 
2 a iq b i — i f or some positive integers and bi with < 2. Moreover, fx = 

T,i=i a i and h = T!l=i h i- 

Proof. Since cr*(pf + 1) divides a*(N) = 2 fl q f2 , we can write + 1 = 2 ai q bl 
with some nonnegative integers a« and bi. Since pi is odd and non- Mersenne, 
a,i and bi are positive by Lemma [2. 4[ 

If ej is even, then p^ + 1 = 2 (mod 4). Hence = 1. 

Assume that pi is not a Mersenne prime and ej is odd. By Lemma [2.21 
we have = 1 and therefore pi = p^ = 2 ai q bi — 1. By Lemma 12.61 and 
12. 7[ we have cij < 2 since g-^ 2 + 1 is not divisible by 4. This shows a, < 2. 
The latter part of the lemma immediately follows from 2^q^ 2 = o~*(N) = 

n(p? + i)- □ 

Lemma 3.3. to(N) > 3. 

Proof. First we assume that N = p^ 1 . Since we have a*(N)/N = 1 + 1/N 
and a*((T*(N))/a*(N) < (1 + 1/2)(1 + 2/iV) by LemmaEZH we have N < 9. 
We can easily confirm that iV = 9 is the sole odd USP with N < 9. 

Next we assume that N = p^pf. Since we have a*(N)/N < (1+1/3)(1 + 
3/N) and a*{a*{N))/a*(N) < (1 + 1/4) (1 + 4/JV), we have < 37. We 
can easily confirm that there is no odd USP iV with iV < 37 and u(N) = 2. 

Another proof of impossibility of u(N) = 1 unless = 2,9 (whether 
N is even or odd) can be found in [HI Theorem 3.2] and impossibility of 
u(N) = 2 (again, iV may be even) is stated in [HI Theorem 3.3] with their 
proof presented only in the case N is even. □ 



4 q cannot be 3 

In this section, we show that g / 3. There are two cases: the case 3 | iV 
and the case 3 { N. 

Proposition 4.1. If 3 \ N and 3 | cr*(N), then f\ and /*2 are even, Pi has 
the form 2 ■ 3 bi — 1 with positive integers bi. 
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Proof. We have = 1 by Lemma 12.31 Thus any pi must be of the form 
2 a i . 3 6 i _ i with nonnegative integers dj, &j. Since 3^ 2 + 1 is not divisible 
by 4, f 2 must be even. Since 3 does not divide 2^ + 1, fx must also be 
even. By Lemma \2.6\ any prime factor of N is congruent to 1 (mod 4) and 
therefore must be odd. By Lemma [3.21 we have a» = 1. □ 



Hence we have pj G {5, 17, 53, 4373, . . .}. 
Lemma 4.2. If 3 | <7*(iV), then 3 | iV. 



Proof. Suppose 3 | o~*(N) and 3 \ N . By Proposition 14.11 we have 

(41) ^W^.^.WfT^l 
v ' 1 N ~ 5 17 53 \ 11 2 ■ 3* — 1 

\i=7 

Since 

°° 2 ■ 3* oo ^ / ^ oo 

( 42 ) II 2 3 i - 1 - exp 2-3^ — 1 — GXP I 2 • 3 7 — 1 3 

i=7 i=7 \ i=0 

we have 

, , a*(N) 6 18 54 



AT 5 17 53 "\ 8744 



Since > 3 by Lemma 13.31 we have fx — k > 3 and /2>3 + 2 + l=6. 
Thus we obtain 

aV^AQ) < 9 730 
1 ' J a*(N) ~ 8 729' 

Multiplying (14731 and (14741) . we obtain 

/. „ a*(a*(A^)) 9 730 6 18 54 / 3 \ , _ 00 

(4.5) 2 = — i — )—^- < exp = 1.4588 • ■ • < 2, 

v ; N 8 729 5 17 53 1 \87U J 

which is contradiction. □ 

Lemma 4.3. It is impossible that 3 | A" and 3 | a*(N). 



Proof. Suppose 3 | A" and 3 | a*(N). We have = 1 by Lemma [2.31 By 
Lemma 12.61 2 ai + 1 is divisible by no Mersenne prime other than 3. Since 
3 bi + 1 cannot be divisible by 4, 6j must be odd and therefore 3 bi + 1 is 
divisible by no Mersenne prime. Hence it follows from Lemma T3.2I that any 
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Pi must be of the form 2 ai -3 bi — 1, where < 2 and hi are positive integers. 
Hence pi E {5, 11, 17, 53, 107, 971, 4373, . . .}. 

Thus we obtain 

a*(N) < 4 6 12 18 54 108 f^r 2-3' \ / ^ 4 ■ 3 j 
^ ' ' JV _ 3'5"ll'l7'53'l07' I H 2 • 3 J - 1 j ' I J- 1 4 . 3* _ 

As in the proof of the previous lemma, substituting the inequality 
(4.7) 
we have 



n^<ex P f -J- £ 3 ->) 

1J -4-3 J -l ~ I 4-3 5 -l^ / 

i=5 V i=0 / 



, , tr*(iV) 4 6 12 18 54 108 / 3 3 

(4.8) — ^ < - • - • — • — • — • — • exp — — + 



N ~ 3 5 11 17 53 107 V 8744 1942 



Since k > 46 by [HI Theorem 3.4], we have 

<r*(<r*(jV)) 2 46 + l 3 45 + l 
1 ' > a*(N) ~ 2 46 3 45 ' 

Multiplying (j4.8H and fl4"H . we obtain 

(4.10) 

iV 

2 46 + 1 3 45 + 1 4 6 12 18 54 108 / 3 3 \ 

- 2 46 3 45 ' 3 ' 5 ' TT ' 17 ' 53 ' 107 ' 6XP V8744 + 1942 J 
< 1.9041- •• < 2, 

which is contradiction. □ 



It immediately follows from these two lemmas that q ^ 3. 



5 The remaining part 



The remaining case is the case 3 \ a*(N), i.e., q 7^ 3. 

Lemma 5.1. Suppose pi is not a Mersenne prime. Then p^ has the form 
2 a i . q b * — 1 with positive integers a, < 2 and hi. Moreover, for any integer 
h, at most one of the pairs (1, h) and (2, h) appear in (a i: bj) 's. 
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Proof. The former part follows from Lemma 13.21 Since g ^ 3, 3 divides 
at least one of 2 ■ q b — 1 and 4 ■ q b — 1. If both pairs (a;, hi) = (1, 6) and 
(a,,-, fej) = (2, 6) appear, then at least one of pf and p e j must be a power of 
three, which violates the condition that Pi and pj are not Mersenne. □ 

Lemma 5.2. g < 13. Furthermore, provided f2 > 2, we /iai>e q = 5 or 
9 = 7. 



Proof. By Lemma |5.1[ we have 

Since n^Li 2 • g a /(2 • g a - 1) < exp (g/ {(g - l)(2g - 1)}), we have 
(5.2) ^<C-exp' « 



Af - ^ V(9- l)(2q - 1)7 ' 

By Lemma 13.31 we have 

q*(tx*(AQ) < 2* + 1 g /2 + l < 2 3 + 1 q^ + 1 
^ ' ' a*(N) ~ 2/i ' qh ~ 2 3 ' qh 

Combining these inequalities, we obtain 

[ ] ~ N ~ 23 6 g/ 2 eXP U-l)(2g-i; 
Hence 

/ s g /2 + 1 / g \ 16 

5.5 - ; ■ exp ^ > — > 1.102087. 

1 ' q h \{q-l){2q-l)) ~ 9C ~ 

This yields g < 13. If fa > 2, then this inequality yields g < 7. □ 
Theorem 5.3. g ^ 5. 

Proof. Suppose that g = 5. Then we have p?' = 2 • 5 6i - 1 or p-' = 4 • 
5 6 * - 1 or Pi is Mersenne. Hence p- 1 G {19, 499, 7812499, . . . , 9, 49, 1249, 
3, 7, 31, 127, 8191, . . .}. We note that 9 = 3 2 and 49 = 7 2 . 

Let us assume that 19 | N. Then fi = 9 (mod 18) and hence 3 3 | N. 
By (13.21) . we have 

v ; N ~ 4 27 V 36 / 
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Since /i > 9, we have 

which is contradiction. Thus 19 cannot divide N. From this we deduce that 
if tf> = 2 ■ 5 6 ' - 1 or pf = 4 • 5 fel - 1, then b { > 3. 

It is impossible that 7 | iV since 7 does not divide 2 X + 1 or 5 X + 1 for 
any integer x. 

Hence, by Lemma [3.31 we have 

, . <r*(o*(N)) 7 „ /5 250\ 6 9 

(5.8) -J 7 p< 5 .c. aq ,( i .-). r5 <1.9160...<2. 



So that, we cannot have q — 5. □ 
Theorem 5.4. g ^ 7, 11,13. 

Proof. Suppose q — 7. Observing that 4 ■ 7 b — 1 is divisible by 3, we deduce 
from Lemma [3.21 that, for any i, Pi is a Mersenne prime or p?* = 2 • 7 bi — 1. 
By Lemma [2.61 (2^ + 1)(7^ 2 + 1) is not divisible by 7. Hence 

< 4 /fi 2^ \ /fi 2-7- 
AT -3 111 2 2i+1 — 1 / I 1 1 2 - 7^ - 1 

\j=2 / \i=l 



(5.9) 

" 3 ~' r V 31 3 13 7 



4 / 1 4 1 
< - ■ exp I — ■ - + 



By Lemma l3~31 we have k > 3. We deduce from Lemma [3721 that we can 
take an integer s with 1 < s < 3 for which the following statement holds: 
there is at least 3 — s indices i such that pi is a Mersenne prime and is 
odd, and there is at least s indices i such that pf — 2 • 7 bi — 1. If s = 1, 
then /1 > 6 and / 2 > 1. If s = 2, then / x > 4 and / 2 > 3. If s = 3, then 
fx > 3 and / 2 > 6. 

<t*(<t*(N)) f2 6 + l 8 2 4 + l 7 3 + l 2 3 + 1 7 6 

< max ' 



(5 10) ~ I 2 6 7 2 4 7 3 ' 2 3 7 6 

65 
~ 56' 

Combining two inequalities (I5.9P and f)5.10p . we have 
(5.11) °'(°" {N)) < j 4 • exp (± ■ I + A ■ g V 1.7604 ■ ■ ■ < 2, 



iV - 56 3 " V 31 3 13 7 
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which is contradiction. 

Suppose q = 11. Observing that 2 • 11 26+1 — 1 and 4 • ll 2b — 1 is divisible 
by 3, we deduce from Lemma [3.21 that, for any i, pi is a Mersenne prime or 
p e t _ 2 a, . 7k _ i w ith a< + 6i odd. 



Combining these inequalities, we have 

_ (x*(a*(N)) < 2 3 + 1 ll 6 + 1 4 8 /l 4 1 12\ 
(5.14) ~ iV _ ~ 2 1 lie ' 3 ' 7 ' 6Xp ^31 ' 3 + 21 ' IT J 

< 1.8850- ■• < 2, 

which is contradiction. 

Suppose q = 13. 3 \ N and 3 \ (q? 2 + 1) since g = 13 = 1 (mod 3). Hence 
/i must be odd. Moreover, f% = 1 by Lemma [5.21 Hence a*(N) = 2? 1 ■ 13 
and iV = 7(2^ + 1). There is exactly one index j such that is of the form 
2 a 13 b — 1 for some positive integers a, b. By Lemma 13.21 we have a < 2. 
Moreover, we have 6 = 1 since b < [-2 — 1. Hence = 25 = 5 2 . Since 
13^ 2 + 1 = 2 ■ 7, + 1 must be divisible by 5. But this is impossible since 
fi is odd. □ 

Now Theorem [Tj] is clear. By Lemma [5\2l q must be one of 3, 5, 7, 11, 13. 
In the previous section, it is shown that g / 3. Theorem 15.31 shows that 
q 5. Theorem 15.41 eliminates the remaining possibilities. 
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In a similar way to derive (15.10p . we obtain 



(5.13) 



a*(a*(N)) 2 3 + l ll 6 + 1 
a*(N) ~ ~Y A ll 6 



REFERENCES 



11 



[2] E. Cohen, Arithmetical functions associated with the unitary divisors of 
an integer, Math. Z. 74 (1960), 66-80. 

[3] L. E. Dickson, On the cyclotomic function, Amer. Math. Monthly 12 
(1905), 86-89. 

[4] H.-J. Kanold, Satze iiber Kreisteilungspolynome und ihre Anwendungen 
auf einige zahlentheoretische Probleme, I, J. Reine Angew. Math. 187 
(1950), 169-182. 

[5] Harold N. Shapiro, Introduction to the Theory of Numbers, John Wiley 
and Sons, New York, 1983. 

[6] V. Sitaramaiah and M. V. Subbarao, On the equation a*(a*(N)) = 2N, 
Util. Math. 53(1998), 101-124. 

[7] R. Steuerwald, Verscharfung einer notwendigen Bedingung fur die Ex- 
istenz einen ungeraden vollkommenen Zahl, S.-B. Bayer. Akad. Wiss. 
1937, 69-72. 

[8] M. V. Subbarao, Are there an infinity of unitary perfect numbers?, 
Amer. Math. Monthly 77 (1970), 389-390. 

[9] M. V. Subbarao and L. J. Warren, Unitary perfect numbers, Canad. 
Math. Bull. 9 (1966), 147-153. 

[10] D. Suryanarayana, Super perfect numbers, Elem. Math. 24 (1969), 16- 
17. 

[11] T. Yamada, Super perfect numbers having a bounded number of prime 
factors, in preparation. 

[12] K. Zsigmondy, Zur Theorie der Potenzreste, Monatsh. fur Math. 3 
(1882), 265-284. 



Tomohiro Yamada 
Department of Mathematics 
Faculty of Science 
Kyoto University 
Kyoto, 606-8502 
Japan 

e-mail: tyamadaOmath . kyoto-u .ac.jp 



